//编写一个函数来查找字符串数组中的最长公共前缀。 
//
// 如果不存在公共前缀，返回空字符串 ""。 
//
// 示例 1: 
//
// 输入: ["flower","flow","flight"]
//输出: "fl"
// 
//
// 示例 2: 
//
// 输入: ["dog","racecar","car"]
//输出: ""
//解释: 输入不存在公共前缀。
// 
//
// 说明: 
//
// 所有输入只包含小写字母 a-z 。 
// Related Topics 字符串 
// 👍 1364 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String result="";
        if (strs.length == 0) {
            return result;
        }
        for (int i = 0; ; i++) {
            if (i>=strs[0].length()) {//最长公共子串长度不可能超过第一个的长度 以第一个字符串做判断
                return result;
            }
            for(String s : strs)
            {
                if ((s.length()<=i)||(s.charAt(i)!=strs[0].charAt(i)))
                {//判断其它字符串的情况
                    return result;
                }
            }
            result=result+strs[0].charAt(i);
        }
    }
}
//leetcode submit region end(Prohibit modification and deletion)
